Tabular Parsing

Parsing is the process of determining the parses of an input string according to a grammar. In this chapter we will restrict ourselves to context-free grammars. Parsing is related to recognition, which is the process of determining whether an input string is in the language described by a grammar or automaton. Most algorithms we will discuss are recognition algorithms, but since they can be straightforwardly extended to perform parsing, we will not make a sharp distinction here between parsing and recognition algorithms.